165 research outputs found

    Analogues of Auslander–Yorke theorems for multi-sensitivity

    No full text

    Jorgensen's inequality for non-Archimedean metric spaces.

    Get PDF
    Jørgensen’s inequality gives a necessary condition for a non-elementary group of Möbius transformations to be discrete. In this paper we generalise this to the case of groups of Möbius transformations of a non-Archimedean metric space. As an application, we give a version of Jørgensen’s inequality for SL(2, ℚ p )

    Low carbon global economy: Scenarios of sustainable development, power consumption and greenhouse gas emission control

    Full text link
    This paper is devoted to problems of a gradual transfer to renewable energy sources and decarbonization of power systems. It presents the analysis of the structure and the trend in global power consumption, greenhouse gas emissions, and target values of decreased emissions by the largest greenhouse gas emitters. A trend in renewable energy sources in total global power consumption is analyzed. The authors study a potential for carbon capture and storage as an instrument of CO2 emission neutralization in power and industrial processes. The paper contains indicators to evaluate efficiency of power resource utilization and greenhouse gas emission control. © 2019 IOP Publishing Ltd. All rights reserved

    НЕЙРОННЫЕ СЕТИ КОНЕЧНОГО КОЛЬЦА НА ОСНОВЕ РЕДУКЦИОННОЙ СХЕМЫ ПОЗИЦИОННО-МОДУЛЯРНОГО КОДОВОГО ПРЕОБРАЗОВАНИЯ

    Get PDF
    The article studies the problem of creating a neural network of modular computing structures for highperformance expressions in the field of information security. The main attention is paid to the reduction technology of position-modular transformation of scalable integers, which serves as the basis for constructing the so-called neural networks of the finite ring (NNFR). To increase the speed of convergence of the reduction scheme used to reduce the number of elements of the generated sequence of residues, an effective tabular method is proposed. The developed approach makes it possible to reduce the number of iterations of the reduction process to a theoretical minimum. This is achieved through flexible adaptive mechanism check botheration deductions to a special range, allowing a tabular decomposition of its elements into pairs of residues in modules of the modular number system. On the basis of a modified reduction method there was synthesized a fast algorithm and a parallel structure of the NNFR with feedback, which ensures the implementation of the reduction scheme in a time order (S(⌈log2b⌉+1) +2)tsum, were S – the number of iterations, b – the bit width of the input number, – the duration of the addition operation of two deductions. Рассматривается проблема создания нейросетевых модулярных вычислительных структур для высокопроизводительных выражений в области защиты информации. Главное внимание уделяется редукционной технологии позиционно-модулярного преобразования масштабируемых целых чисел, которая служит основой для построения так называемых нейронных сетей конечного кольца (НСКК). Для повышения скорости сходимости используемой редукционной схемы понижения разрядности элементов формируемой последовательности вычетов предложен эффективный табличный метод. Разработанный подход позволяет свести к теоретическому минимуму количество итераций редукционного процесса. Это достигается за счет применения гибкого адаптивного механизма проверки принадлежности поитерационных вычетов к специальному диапазону, допускающему табличную декомпозицию его элементов на пары остатков по модулям модулярной системы счисления. На базе модифицированного редукционного метода синтезированы быстрый алгоритм и параллельная структура НСКК с обратной связью, обеспечивающая реализацию редукционной схемы за время (S(⌈log2b⌉+1) +2)tсл , где S – число итераций, b – разрядность входного числа, – длительность операции сложения двух вычетов

    Применение нейросетевой вычислительной технологии для расчета интервально-индексной характеристики минимально избыточного модулярного кода

    Get PDF
    The article is devoted to the problem of creation of high-speed neural networks (NN) for calculation of interval-index characteristics of a minimally redundant modular code. The functional base of the proposed solution is an advanced class of neural networks of a final ring. These neural networks perform position-modular code transformations of scalable numbers using a modified reduction technology. A developed neural network has a uniform parallel structure, easy to implement and requires the time expenditures of the order (3[log2b]+ [log2k]+6tsum  close to the lower theoretical estimate. Here b and k is the average bit capacity and the number of modules respectively; t sum is the duration of the two-place operation of adding integers. The refusal from a normalization of the numbers of the modular code leads to a reduction of the required set of NN of the finite ring on the (k – 1) component. At the same time, the abnormal configuration of minimally redundant modular coding requires an average k-fold increase in the interval index module (relative to the rest of the bases of the modular number system). It leads to an adequate increase in hardware expenses on this module. Besides, the transition from normalized to unregulated coding reduces the level of homogeneity of the structure of the NN for calculating intervalindex characteristics. The possibility of reducing the structural complexity of the proposed NN by using abnormal intervalindex characteristics is investigated.Сообщение посвящено проблеме создания высокоскоростных нейронных сетей (НС) для расчета интервально-индексных характеристик минимально избыточного модулярного кода. Функциональную базу предлагаемого решения составляет расширенный класс НС конечного кольца, осуществляющих позиционно-модулярные кодовые преобразования масштабируемых чисел с применением модифицированной редукционной технологии. Разработанная НС для вычисления интервально-индексных характеристик имеет однородную параллельную структуру, проста в реализации и требует близких к теоретической нижней оценке временных затрат порядка (3[log2b]+ [log2k]+6tсл где b и k – соответственно средняя разрядность и количество модулей; t сл – длительность двухместной операции сложения целых чисел. Отказ от нормировки цифр модулярного кода приводит к сокращению необходимого набора НС конечного кольца на (k – 1) компонент. Вместе с тем ненормированная конфигурация минимально избыточного модулярного кодирования требует в среднем k-кратного увеличения модуля интервального индекса (по отношению к остальным основаниям модулярной системы счисления), что ведет к адекватному повышению аппаратурных затрат по данному модулю. Кроме того, переход от нормированного к ненормированному кодированию снижает уровень однородности структуры НС для расчета интервально-индексных характеристик. Исследована возможность снижения структурной сложности предложенной НС за счет использования ненормированных интервально-индексных характеристик

    Finite Intersection Property and Dynamical Compactness

    Get PDF
    [EN] Dynamical compactness with respect to a family as a new concept of chaoticity of a dynamical system was introduced and discussed in Huang et al. (J Differ Equ 260(9):6800-6827, 2016). In this paper we continue to investigate this notion. In particular, we prove that all dynamical systems are dynamically compact with respect to a Furstenberg family if and only if this family has the finite intersection property. We investigate weak mixing and weak disjointness by using the concept of dynamical compactness. We also explore further difference between transitive compactness and weak mixing. As a byproduct, we show that the -limit and the -limit sets of a point may have quite different topological structure. Moreover, the equivalence between multi-sensitivity, sensitive compactness and transitive sensitivity is established for a minimal system. Finally, these notions are also explored in the context of linear dynamics.Wen Huang and Sergii Kolyada acknowledge the hospitality of the School of Mathematical Sciences of the Fudan University, Shanghai. Sergii Kolyada also acknowledges the hospitality of the Max-Planck-Institute fur Mathematik (MPIM) in Bonn, the Departament de Matematica Aplicada of the Universitat Politecnica de Valencia, the partial support of Project MTM2013-47093-P, and the Department of Mathematics of the Chinese University of Hong Kong. We thank the referees for careful reading and constructive comments that have resulted in substantial improvements to this paper. Wen Huang was supported by NNSF of China (11225105, 11431012); Alfred Peris was supported by MINECO, Projects MTM2013-47093-P and MTM2016-75963-P, and by GVA, Project PROMETEOII/2013/013; and Guohua Zhang was supported by NNSF of China (11671094).Huang, W.; Khilko, D.; Kolyada, S.; Peris Manguillot, A.; Zhang, G. (2018). Finite Intersection Property and Dynamical Compactness. Journal of Dynamics and Differential Equations. 30(3):1221-1245. https://doi.org/10.1007/s10884-017-9600-8S12211245303Akin, E.: Recurrence in topological dynamics. The University Series in Mathematics, Plenum Press, New York, Furstenberg families and Ellis actions (1997)Akin, E., Auslander, J., Berg, K.: When is a transitive map chaotic Convergence in ergodic theory and probability (Columbus, OH, 1993), Ohio State Univ. Math. Res. Inst. Publ., vol. 5, pp. 25–40, de Gruyter, Berlin (1996)Akin, E., Glasner, E.: Residual properties and almost equicontinuity. J. Anal. Math. 84, 243–286 (2001)Akin, E., Kolyada, S.: Li–Yorke sensitivity. Nonlinearity 16(4), 1421–1433 (2003)Auslander, J.: Minimal flows and their extensions. North-Holland Mathematics Studies, vol. 153. North-Holland Publishing Co., Amsterdam, Notas de Matemática [Mathematical Notes], 122 (1988)Auslander, J., Yorke, J.A.: Interval maps, factors of maps, and chaos. Tôhoku Math. J. (2) 32(2), 177–188 (1980)Bayart, F., Matheron, É.: Dynamics of Linear Operators, Cambridge Tracts in Mathematics, vol. 179. Cambridge University Press, Cambridge (2009)Bès, J., Peris, A.: Hereditarily hypercyclic operators. J. Funct. Anal. 167(1), 94–112 (1999)Blanchard, F., Huang, W.: Entropy sets, weakly mixing sets and entropy capacity. Discrete Contin. Dyn. Syst. 20(2), 275–311 (2008)de la Rosa, M., Read, C.: A hypercyclic operator whose direct sum TTT\oplus T T ⊕ T is not hypercyclic. J. Oper. Theory 61(2), 369–380 (2009)Dowker, Y.N., Friedlander, F.G.: On limit sets in dynamical systems. Proc. Lond. Math. Soc. (3) 4, 168–176 (1954)Downarowicz, T.: Survey of odometers and Toeplitz flows. Algebraic and topological dynamics. Contemp. Math., vol. 385, Amer. Math. Soc., Providence, RI, pp. 7–37 (2005)Edwards, R.E.: Functional analysis. Dover Publications Inc, New York. Theory and applications. Corrected reprint of the 1965 original (1995)Furstenberg, H.: Disjointness in ergodic theory, minimal sets, and a problem in Diophantine approximation. Math. Syst. Theory 1, 1–49 (1967)Furstenberg, H.: Recurrence in ergodic theory and combinatorial number theory. M. B. Porter Lectures. Princeton University Press, Princeton, NJ (1981)Furstenberg, H., Weiss, B.: Topological dynamics and combinatorial number theory. J. Anal. Math. 34(1978), 61–85 (1979)Glasner, E., Weiss, B.: Sensitive dependence on initial conditions. Nonlinearity 6(6), 1067–1075 (1993)Grosse-Erdmann, K.-G., Peris, A.: Weakly mixing operators on topological vector spaces. Rev. R. Acad. Cienc. Exactas Fís. Nat. Ser. A Math. RACSAM, vol. 104, no. 2, pp. 413–426 (2010)Grosse-Erdmann, K.-G., Peris-Manguillot, A.: Linear chaos, Universitext. Springer, London (2011)Guckenheimer, J.: Sensitive dependence to initial conditions for one-dimensional maps. Commun. Math. Phys. 70(2), 133–160 (1979)Halpern, J.D.: Bases in vector spaces and the axiom of choice. Proc. Am. Math. Soc. 17, 670–673 (1966)He, W.H., Zhou, Z.L.: A topologically mixing system whose measure center is a singleton. Acta Math. Sin. (Chin. Ser.) 45(5), 929–934 (2002)Huang, W., Khilko, D., Kolyada, S., Zhang, G.: Dynamical compactness and sensitivity. J. Differ. Equ. 260(9), 6800–6827 (2016)Huang, W., Kolyada, S., Zhang, G.: Analogues of Auslander–Yorke theorems for multi-sensitivity. Ergod. Theory Dyn. Syst. 22, 1–15 (2016). doi: 10.1017/etds.2016.48Huang, W., Ye, X.: Devaney’s chaos or 2-scattering implies Li–Yorke’s chaos. Topol. Appl. 117(3), 259–272 (2002)Kelley, J.L.: General topology. Graduate Texts in Mathematics, vol. 27. Springer, New York. Reprint of the 1955 edition [Van Nostrand, Toronto, ON] (1975)Kolyada, S., Snoha, L., Trofimchuk, S.: Noninvertible minimal maps. Fund. Math. 168(2), 141–163 (2001)Li, J.: Transitive points via Furstenberg family. Topol. Appl. 158(16), 2221–2231 (2011)Li, J., Ye, X.D.: Recent development of chaos theory in topological dynamics. Acta Math. Sin. (Engl. Ser.) 32(1), 83–114 (2016)Liu, H., Liao, L., Wang, L.: Thickly syndetical sensitivity of topological dynamical system. Discrete Dyn. Nat. Soc. (2014). Art. ID 583431, 4Moothathu, T.K.S.: Stronger forms of sensitivity for dynamical systems. Nonlinearity 20(9), 2115–2126 (2007)Mycielski, J.: Independent sets in topological algebras. Fund. Math. 55, 139–147 (1964)Oprocha, P., Zhang, G.: On local aspects of topological weak mixing in dimension one and beyond. Stud. Math. 202(3), 261–288 (2011)Oprocha, P., Zhang, G.: On local aspects of topological weak mixing, sequence entropy and chaos. Ergod. Theory Dyn. Syst. 34(5), 1615–1639 (2014)Petersen, K.E.: Disjointness and weak mixing of minimal sets. Proc. Am. Math. Soc. 24, 278–280 (1970)Read, C.J.: The invariant subspace problem for a class of Banach spaces. II. Hypercyclic operators. Isr. J. Math. 63(1), 1–40 (1988)Ruelle, D.: Dynamical systems with turbulent behavior. In: Mathematical problems in theoretical physics (Proc. Internat. Conf., Univ. Rome, Rome, 1977), Lecture Notes in Phys., vol. 80, pp. 341–360. Springer, Berlin (1978)Šarkovskiĭ, A.N.: Continuous mapping on the limit points of an iteration sequence. Ukrain. Mat. Ž. 18(5), 127–130 (1966)Weiss, B.: A survey of generic dynamics. Descriptive set theory and dynamical systems (Marseille-Luminy, 1996), London Math. Soc. Lecture Note Ser., vol. 277, pp. 273–291. Cambridge Univ. Press, Cambridge (2000

    Topological chaos: what may this mean ?

    Full text link
    We confront existing definitions of chaos with the state of the art in topological dynamics. The article does not propose any new definition of chaos but, starting from several topological properties that can be reasonably called chaotic, tries to sketch a theoretical view of chaos. Among the main ideas in this article are the distinction between overall chaos and partial chaos, and the fact that some dynamical properties may be considered more chaotic than others

    Проблема корректности порогового метода модулярного разделения секрета с маскирующим преобразованием

    Get PDF
    The article formulates the principles of constructing threshold cryptographic schemes for secret sharing based on a modular coding and a linear masking function with an additive variational component of pseudo-random type. The main attention is paid to the correctness problem of schemes of the considered class within the limits of the accepted model. The congruent condition in the module of the secret-original ring of the masking function values in full and partial modular number systems is obtained. On the basis of the above-said, the method of correct implementation of the threshold principle of secret information sharing is developed. The proposed approach to solving the problem under study is demonstrated by specific numerical examples.Сформулированы принципы построения пороговых криптосхем разделения секрета, базирующихся на модулярном кодировании и линейной маскирующей функции с аддитивной вариационной компонентой псевдослучайного типа. Главное внимание уделено проблеме корректности схем рассматриваемого класса в рамках принятой модели. Для пороговых криптосхем модулярного разделения секрета получено необходимое и достаточное условие равноостаточности по модулю кольца принадлежности секрета-оригинала значений функции маскирования и отвечающих им элементов диапазонов, определяемых наборами оснований числом, меньшим порогового значения. На базе установленного условия разработан метод корректной реализации порогового принципа разделения секретной информации. Предложенный подход к решению исследуемой проблемы демонстрируется на конкретных числовых примерах
    corecore